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On some problems of Euclidean Ramsey theory * 

Shkredov I.D. 


Annotation. 

In the paper we prove, in particular, that for any measurable coloring of the euclidian plane into two 
colours there is a monochromatic triangle with some restrictions on the sides. Also we consider similar 
problems in finite fields settings. 


1 Introduction 

Let n = be the ordinary euclidian plane. Any partition of n onto k disjoint sets Ci,..., Cfc is 
called k-coloring of H and the sets Ci,... ,Ck are called colors. A well-known unsolved question 
of Euclidian Ramsey Theory (see m,m) asks us about the existence of a monochromatic (that 
is belonging to the same color) non-equilateral triangle (that is just any three points from H) 
in any two-coloring of the plane. The problem seems to be difficult and only partial results 
are known, see [10] . In particular, the question remains open even for the case of a degenerate 
triangle, having all three points lying on a line. A parallel and even more famous problem in the 
area is to find the chromatic number of the plane x(R'^)) that is the smallest number of colors 
sufficient for coloring the plane in such a way that no two points of the same color are unit 
distance apart. It is well-known that 4 ^ x(R^) ^ 7. In his beautiful paper [4] Falconer proved 
that if all colors are measurable sets then the correspondent measurable chromatic number of the 
plane is at least five. Our paper is devoted to a measurable analog of the considered two-coloring 
problem. The main result is the following, see Theorem 0 and Theorem [9] from section [3j 

Theorem 1 Let ABC be a nondegenarate triangle such that lARl/IACI = u). Suppose that 

imn( Jo(t) + Jo(wt)) ^ —0.5972406 , 

where Jq is the zeroth Bessel function. Then any measurable coloring of into two colors 
contains a monochromatic triangle. 

Further, if 

min(Jo(t) + Joint) + Jo((l + n)t)) > -1. 

Then for any measurable coloring of the plane H into two colors there is a monochromatic 
collinear triple {x, y, z} such that y G [x, z] and |p — y||/||?/— x|| = k. 

‘This work was supported by grant Russian Scientific Foundation RSF 14-11-00433. 
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The proof uses simple Fourier analysis in spirit of paper [9] and hugely relies on the fact 
that we have deal just with two colors. Also we consider a model situation of the plane over the 
prime finite field Fp x ¥p and prove (a slightly stronger) analog of Theorem (TJ see section [ 2 j The 
proof develops the method from m. i, mi. 

The author is grateful to R. Prasolov and J. Wolf for useful discussions. 


2 Finite fields case 

Let p be a prime number, and Fp be the prime field. Let also 11 = Fp x Fp be the prime plane. 
If X € n then we write x = (xi, X 2 ). For any j 7 ^ 0 define a sphere in 11, that is the set 

= {x G n : ||x|| := x^ + x^ = j} ■ 

For any function / : 11 —C denote its Fourier transform as 


^ 't—.V 2Tri(x^ r, +X2r-;,) — 

fir) 

xeu x&i 


2‘ni{x,r) 

x)e p = 


^/(x)e(-(x,r)) 

xen 


The inverse formula takes place 


f(x) =p 2 ^/(r)e((r,x)). 


ren 


For any two functions /, : 11 —>■ C the Parseval identity holds 

^ f(x)g(x) = p~^ ^ Kr)gir). 


a:€n 


r€n 


Further, put 


if*g)ix):=^f{y)g{x-y) and (/o 5 )(x) := ^/(y)ff(y + x) 
yen yen 


Then 


f*g = fd and fog = f^g = fg, 


( 1 ) 


( 2 ) 


( 3 ) 

where for a function / : 11 —>■ C we put /'^(x) := /(—x). Clearly, (/ * g)ix) = [g * f)ix) and 
if°g)ix) = igof){-x), X G n. If A C n is a set then denote by A(x) its characteristic function. 

Using Gauss and Kloosteman sums one can prove the following rather standard lemma, see 
e.g. [ 6 ]. Exact formula for the cardinalities of the spheres in 11 can be obtained as well. 


Lemma 2 We have 


|5j| =p+2ey/p, 


( 4 ) 


where | 0 | ^ 1 , and for all r ^ 0 one has 


|5j(r)| ^ 2Vp. 


( 5 ) 
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Moreover, for any invertible g : II —?■ 11 and all r ^ 0 the following holds 


|g(5j)(r)| < 2Vp. 


( 6 ) 


Proof. We will prove just ([ 6 ]), the proof of ([3]), (l5|) is similar and is contained in [ 6 ], Lemma 2. 
Put 5 = We have 

s{<S){r) = ^5(g"^x)e(-(x,r)) = ^5(x)e(-(g(x),r)) = ^ '^e{k{\\x\\-j)-{g{x),r)) 

X X fceFp X 

= P~^ e{-kj) ^ e{k\\x\\ - (g(x),r}) = p~^ ^ e{-kj) ^ e{k\\x\\ - axi - 6 x 2 ), 

kj^O X k^O X 

where a,b G Fp are some constants depending of r. Completing the square and using the well- 
known formula 

G(a) := ^ e{az‘^) = G(l), 

where G(l) = Ylz i® the Gauss sum and is the Legendre symbol, we obtain 

g{S){r) = ^e(-A:j - ck ~^), 

P MO 

where c is some constant. Now applying |G(1)| = y/p and the estimate for the Kloosterman sums 
[H], we get 

I - ck~^)\ ^ 2y/p. 

k^O 

This completes the proof. □ 

For any set ^ C LI denote by fAix) the balanced function of the set A, that is fA{x) = 
A{x) — |A|/|n|. Clearly, Ylx fA{x) = 0. By / : LI —)• II denote the identity map. 

Theorem 3 Let p he a sufficiently large prime number. Suppose that g is an invertible affine 
transformation of II such that g — I is also invertible. Then for any two-coloring of the plane 
n and any a / 0 there is a monochromatic triple {x, y, z} such that y = x + s, s & Sa and 
Z = X + g{s). 

Proof. Let S = Sa and A, B be the colors of our coloring. We are interested into the quantity 

AA) :=EE A{x)A{x + s)A{x + g(s)), 

and similar for the color B. Let us rewrite the quantity cr{A) in terms of the balanced function 
of A. Put 6a = |^|/|n|, 6b = |i?|/|n|. Then because of the balanced function has zero mean, we 
get 

(x{A) := ^ + fA){x){6A + fA){x + s){6a + fA){x + g(s)) = 

X sG»S 
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= ^a\<S\p^ + ^ fA{x)fA{x + s) + ^ ^ fA{x)fA{x + g(s)) + 

X s£S X seS 

+EE fAix + g{s))fA{x + s)) + EE fA{x)fA{x + s)fA{x + g(s)) = 

X s&S X sG5 

= + (5yi((Ti + cf'i + a'l) + (T2 . (7) 

Let us estimate ai. By formulas ([2]), ([3]), we obtain 

<xi = ^S(s)(fAO fA)(s) =p"^^5(r)|/^(r)|2 

s r 

and thus, using the Parseval identity once more time as well as Lemma [21 we get 
0-1 =p"^^5(r)|/A(r)|2 < ‘^VP-P~'^'^\fAir)\‘^ ^ 2 y^|A| . 

r 

So, it is negligible comparing the main term in ([7]). Now by the invertibility of g, we have 

= '^S{s){fAO fA){g{s)) = '^S{g~^{s)){fAO fA){s) 

S S 

and we can apply the arguments above because of one can use bound ([6]) of Lemma [2] instead 
of dll). Finally 

= '^S{s){fAO fA){g{s) -s) = Y^S((g-I)-^(s))(fAofA)(s) 

S S 

and by the invertibility of g — I and in view of Lemma [2] we can estimate a” similarly as a'l . 

It remains to calculate the quantity cj 2 . Using the inverse formula dH) it is easy to see that 

0-2 = a2{A) = p~‘^'^fA{-u - v)fA{u)fA{v) ■ I ^5(s)e((s,u) + (g(s),u)) 

u,v \ s 

Because of A{x)+B{x) = 1 we have /a(?’) = —fsir) for all r G LI. It follows that a 2 {A)+a 2 {B) = 
0. Another way to see the fact is to check the identity fA{x) + fsix) = 0. Whence, using Lemma 
[2] again, we obtain 

a{A) + a{B) ^ \S\p^{5a + S%) - 6y^\A\ - 6y/p\B\ ^ - 6/Vp ^ ^ “ 6.5p‘^^/p > 0 , 

provided by p > 1000, say. This completes the proof. □ 

Because of two distinct points of 11 can be transformed to another pair by a composition 
of an orthogonal transformation and a dilation (see e.g. [S]) then we obtain two immediate 
consequences of the theorem above. 

Corollary 4 Let p be a sufficiently large prime number, p = —1 (mod 4), and three points 
AjBjC € n form a non-equilateral triangle. Then for any two-coloring of the plane 11 there is 
a monochromatic triangle congruent to AABC. 
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Proof. First of all note that any triangle has a pair of sides such that the quotient of its 
’’lengths” is a quadratic residue. Let ||^ —S|| = a, ||^ —C|| = b, and a/b be a quadratic residue. 
Then there is an affine transformation g (which is a composition of an orthogonal map of IT 
and a dilation, see [5]) such that g(^) = A, g{B) = C. It is easy to see that both maps g and 
g — / are invertible. Indeed, if g is not invertible then there is x 7 ^ 0 such that ||x|| = 0. But 
in view of the assumption p = —1 (mod 4), we derive x = 0 with a contradiction (note that in 
the case of p = 1 (mod 4) there is i G Fp such that = — 1 (mod p) and hence there are x 7 ^ 0 
with ||x|| = 0). Finally, if g — / is not invertible then AABC is equilateral and for some x one 
has gx = X and hence g is a mirror symmetry (in the case there are some restrictions on the 
length of the side a of AABC as a is nonresidual and a + 1 is residual but we miss them). This 
completes the proof. □ 

Corollary 5 Let p he a sufficiently large prime number. Then for any two-coloring of the plane 
n and any o, 6 7 ^ 0 such that a/b is a quadratic residue there is a monochromatic collinear triple 
{x, y, z} with \\y — x|| = a, \\z — y\\ = b. 

Problem. Is it possible to find larger monochromatic configurations from 11 in the spirit 
of papers [ 2 ], [T^ ? 


3 Euclidian plane 


In the section we consider the case of the usual euclidian plane and try to obtain an analog of 
Theorem [3l The proof follows the arguments from [9] as well as the approach (and the notation) 
from the previous section. 

Put n = and let A C n be a measurable set. By the upper density of A define 


<5a := 


lim sup 

T^+00 


Voi(An [-T, r]2) 

(2r)2 


( 8 ) 


A measurable, complex valued function / : 11 —>■ C is called periodic if there is a basis 
61,62 G n such that for all ai,a2 G ^ one has /(x + ai6i + 0262) = f{x). The set L = 
{0161+0262 : oi, 02 G Z} is called the period lattice of / and L* = {« G 11 : {u, x) G Z, Vx G L} 
is called the dual lattice of L. Here (•, •) is the usual scalar product onto H. If the characteristic 
function of a measurable set A is periodic then it is easy to see that lim sup in ([8]) can be replaced 
by a simple limit. 

We have a scalar product on the space of periodic functions 

/ f{x)g{x)dx. 

T ^+00 {2Ty 7[_r,T]2 

The Fourier transform of a (periodic) function / is given by the formula f{u) = (/(x), It 

is easy to check that the support of Fourier transform of a periodic function / belongs to 2ttL* . 
In particular, the support is a discrete set. 
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The Bessel function of the hrst kind Ju{z) is the series (see e.g. 0) 


H-cxd 

Juiz) = 


k=0 


k\T{L' + A: + 1) 


It is well-known that 

where Jq is the zeroth Bessel function and 


is a circle of radios a. 


5a = {x E n : ||x 



+ x^ 


a} 


(9) 


( 10 ) 


Theorem 6 Let a > 0 and n > 0 be real numbers. Suppose that for all t ^ 0 one has 

Jo{t) + Joi^it) + Jo((l + ^)A) > • (11) 

Then for any measurable coloring of the plane 11 into two colors there is a monochromatic 
collinear triple {x, y, z} such that y E [x, z] and \\y — x|| = a, \\z — y\\ = na. 

Proof. We follow the arguments of the proof of Theorem [3l Let 5 = 5a be the circle of radios 
a and A,B be the colors of upper densities 5 a, 5 b- We suppose that A and B do not contain 

collinear triples {x, y, z} such that y E [x, z] and \\y — x|| = a, \\z — y\\ = na. 

One can assume that ^(x) and B{x) are periodic functions. Indeed, choose T is large 
enough that [—T + (1 + K)a, T — (1 + K)a]‘^/{2T)‘^ is sufficiently close to 1 and such that Vol(An 
[—T, r])/(2T)^ is sufficiently close to <5^. After that construct a periodic tiling of with copies 
of An [—T + (1 + «:)o, T — (1 + K)a]^ and B n [—T + (1 + K)a, T — (1 + K)a]^, translating the copies 
by the points of lattice 2rZ. Denote the obtained new colors as A* and R*. Clearly, 5At can be 
chosen is close to 5a and that = 1- Note also that A*, R* do not contain collinear 

triples {x, y, z} such that y E [x, z] and \\y — x|| = a, \\z — y\\ = na. 

As in the proof of Theorem [3] consider the quantity (t(/ii, /i 2 , / 13 ), which is trilinear by three 
arguments /ii,/i 2 ,/i 3 , namely, 

cj(A*, A*, A*) = cr(A*) := 

+ fA,){x){5A. + /aJ(x + s){ 5 a, + fA,){x - ks) dxds , 

T ^+00 [11 ) J Jg(zS 

where again /a«(x) = A*(x) — is the balanced function of A*. We have 

cr(A*) := 27ra5^^ + (Ia(o-(/a*,/a*, 1) + cr(/A*, 1 ,/aJ + o-(l,/^*,/ aJ) + cr(/Aj . (12) 

As in the proof of Theorem [3] the following holds it(/a*) + cr{fB,) = 0 and thus we need to 
bound the remain three quantities in (I12p . Clearly, 


o-(/a* , fA,, 1) = if A, o fA,, 5). 
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Using the Fourier transform, we get 

nGR2 

As we noted before the sum in (I13p is actually taking over a discrete set. Putting 

a{t):= |/a.(u)|2 ^ 0, 


we obtain by m 


1 ) 


Here we have used the formula 


27 ra Jo(at)a(f). 
t^o 


(13) 


Sb{u) = bSi{bu) = 27TbJo{\\bu \\), 

where 5 > 0 is an arbitrary. Similarly, 

1,/aJ = ((/a* o fA,){Ks),S{s)) = 27ra'^ Jo{Kat)a{t), 

t^o 

and 

o-(1,/a*,/a*) = ((/a* o /aJ((1 + k)s),S{s)) = 27ra'^ Jo{{l + K)at)a{t). 

t^o 

Thus 

<7(/a*,/a*, 1) +<t(/a*, 1,/aJ + cr(l,/A*,/Aj ^ 27ra^a(f)(Jo(at) + Jo(Kaf) + Jo((l + K)af). 

t^o 

By J define the quantity J = mint^o(<^o(oi) + Joinat) + Jo((l + K)at). Applying the Parseval 
identity and the observation yl*( 0 ) = we have 

a{t) = Y, = 5a* - 5l . (14) 

t^O u 

Returning to (jl2p and combining it with the last formula, we obtain 

(27ra) ^((t(A*)+(t(H*)) ^ ■ 

Because of 6a, + 6b, = 1 the optimization gives us 

{27ra)~^{a{A,) + a{B,)) ^ ^ • 

Here we have used condition (jllll . This completes the proof. □ 


Corollary 7 Let a > 0 be a real number. Then for any measurable coloring of the plane H into 
two colors there is a monochromatic collinear triple {x,y,z} such that y € {x,z\ and \\y — x\\ = 

Ik - y|l = «• 
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Proof. By Theorem[6l we need to estimate mmt^Q{2jQ{at) + jQ{2at)) = mmt^Q{2Jo(t) + Jo{2t)). 
Using Maple, say, one can calculate minjg[o, 50 ](2<^o(^) + «^o(2t)) ^ —0.74. For t > 50, applying a 
crude upper bound \ Juit)\ ^ u ^ 0 (see e.g. [7|), we insure that the minimum is strictly 

greater than —1 for all t ^ 0. This concludes the proof. □ 

Below we will deal with affine transformations g of the form g = o R, where i? be a 
rotation and be a dilation by some a; > 0. Let us note a simple lemma about such g. 

Lemma 8 Let g = o R, where he a dilation by u and R be a rotation by (p. Then g — / 
has the same form D^i o R', where uj' = sjofl — 2ijj cos (p + 1 and R' is another rotation. 

Proof. To obtain the result we need to solve the system of equations wcost^ — 1 = uj' cos p', 
uj'sin p' = u;sin(/j in variables oj',p'. Taking a square and a summation give us 

= uj'^ — 2oj cos p + 1 ^ 0 

and thus sine/?' = uj/uj' ■ siny?, cosp' = (uj cos p — 1)/uj'. On can check that the modules of 
uj/uj' ■ sinp as well as (wcost^ — l)/uj' do not exceed 1 and hence p' exists. This completes the 
proof. □ 

Similarly to Theorem [6] as well as Theorem [3l one can obtain the following general result, 
which is however not so wide as Theorem [3l 

Theorem 9 Let a > 0 and uj > 0 be real numbers. Let also g = o R he an affine transfor¬ 
mation of H, where R be a rotation and be a dilation by uj. Suppose that for all t ^ Q one 
has 

Joit) + + <7o > —1, (15) 

where .Jq = mint^Q jQ(t) = —0.4027593957.... Then for any measurable coloring of the plane II 
into two colors there is a monochromatic collinear triple {x, y, z} such that y = x s, s G Sa 
and z = X g(s). More precisely, if R is a rotation by p then condition m can be replaced by 

Jo{t) + Jo{tuj) + Jo(ty/uj‘^ — 2uj cos </? + !) > —1. (16) 


Proof. We use the notation and the arguments of the proof of Theorem [6l Then 

= cr(A*) := 

fAMx)(5A,+fAf)(x +s)(6a,+ fA,)(x + g(s))dxds, 

T^+oo (2TY J 

= 2Tra6\^ + 5yi(cr(/A*,/ a*, 1) +'7(/a*, 1,/aJ + <7(1,/a*,/^J) +'7(/aJ • 

Again, we need to estimate (t(/a*,/a*, 1), 7-(/a*, 1,/aJ, o-(l,/ a* ,/aJ- The first quantity is the 
same as in the proof of Theorem [6j The second one equals 

<^(/a*,1,/aJ = ((/a* o/Aj(g(s)),5(s)) = ((/a* o /Aj(s),5(g"^(s))) • det(g)~^. (17) 
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As we know for any b > 0 one has 

Si,{u) = bSi{hu) = 27r6Jo(||6u||). (18) 

Hence 

(5(g~^(s)),e*^“’*^) = 27raJo(a;a||tt||) • det(g). (19) 

In terms of quantities a{t) it follows that 

<7(/a*,1,/aJ = 2 ™ E a{t)Jo{ujat). 

t^o 

Finally, in the estimation of the third term a{\, /a^) the quantity (g — I)~^ appears. Hence 

(see the proof of Theorem [3|) , we get 

AfA.AjA.) = l7.4.MI"(S((g-/)-'(»)).A“'‘>). (20) 

neR2 

Unfortunately, if u runs over a circle then (g — I)~^{u) do not belong to a circle in the case of 
general transformation g (but it is so in the case of Theorem 0 when {x,y,z} are collinear). 
Nevertheless we estimate (f 20 l) with help of (fTTl) crudely as 

27raJ o • {Sa, - J • 

Combining all bounds, we obtain 

(27ro)“^((T(A*) + a{BA) ^ ^ > 0 , 

where J = mint^o(>^o(®t) + Jo{ojat)) = mint 5 ,o('^o(t) + JoAt)). Thus, we have proved (fTCI) and it 
remains to obtain ()16ll . In the case apply LemmaO combining with formula (I20p and calculations 
in (HZP—(USD. This completes the proof. □ 

Remark 10 It is well-known that there is a measurable two-eoloring of the plane having no 
monoehromatic eguilateral triangle of an arbitrary side a > 0, see If we try to apply Theorem 
0 in the ease then a Maple ealeulation gives us 

min(2Jo(t)) + Jo = 3Jo = -1.208278187... 

It is rather close to the required —1. 

There is a series of results, see e.g. m where the existence of monochromatic triangle 
with some restrictions on the lengths of the sides and the angles was obtained for any (non- 
necessary measurable) coloring. For example, in [3] the authors proved that any monochromatic 
triangle with the smallest side 1 and the angles in the ratio 1:2:3, more generally, in the ratio 
n : (n + 1) : (2n + 1), 1 : 2n : (2n + 1) and so on can be found. Concluding the section we note 
that in our Theorem [9] one does not need to know any angles but just the ratio of the lengths of 
an arbitrary two sides of the triangle. For example, one can show that for u = 2 the minimum 
in ()15p is greater that —0.86 and hence any monochromatic triangle with the ratio of the sides 
1 : 2 appears. 
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